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1  Introduction 


Informal  causal  descriptions  of  the  sort  appearing  in  encyclopedias,  reports  and 
user's  manuals  comprise  a  rich  yet  elusive  source  of  knowledge  about  the  behavior 
of  physical  systems.  Particular  aspects  of  these  descriptions  which  frustrate  auto¬ 
mated  comprehension  are:  their  incomplete  nature,  such  that  the  comprehender 
must  fill  in  missing  components;  incorporation  of  metaphorical  references;  varying 
levels  of  abstraction;  and  inclusion  of  conceptualizations  which  have  no  set  phys¬ 
ical  extension  in  the  world  (e.g.,  spaces,  paths,  collections,  events  and  so  forth). 
In  spite  of  these  difficulties,  there  are  a  number  of  important  applications  which 
rely  on  an  ability  to  accept,  apply  and  recount  informal  causal  descriptions:  intelli¬ 
gent  on-line  user’s  manuals  and  encyclopedias,  tutoring  programs,  literature  search 
software,  knowledge  acquisition  and  explanation  facilities  for  expert  systems,  intel¬ 
ligent  user  interfaces,  text  summarization  software,  intelligent  service  directories, 
and  general  causal  reasoning  systems  that  must  operate  in  domains  of  extreme 
complexity  (e.g.,  transportation  or  manufacturing)  or  domains  which  critically  in¬ 
volve  human  conceptualizations  (e.g..  human-factors  engineering  or  remote-sensing 
data  interpretation). 

There  are  two  general  categories  of  research  relevant  to  the  task  of  understand¬ 
ing  informal  causal  descriptions  of  physical  systems.  The  first  category  concerns 
the  utilization  of  somewhat  more  formal  causal  descriptions  of  physical  systems: 
for  example,  the  research  in  naive  physics  [Hayes,  19Soa;  Hayes,  1985b],  qualita¬ 
tive  physics  [Forbus,  1984:  De  Kleer  and  Brown,  1984;  Kuipers.  1986],  model-based 
reasoning  [Davis,  1984:  Davis  and  Hamscher.  1988]  and  temporal  reasoning  [Mc¬ 
Dermott,  1982;  Allen,  1984:  Shoham  and  Goval,  1988].  Three  factors  make  it 
difficult  to  transfer  the  techniques  in  this  body  of  work  to  application  on  informal 
causal  descriptions.  First,  these  approaches  typically  utilize  a  representational  on¬ 
tology  deriving  from  a  technical  perspective,  including  such  quantities  as  mass, 
density,  momentum  and  so  forth,  whereas  we  need  an  ontology  deriving  from  ev¬ 
eryday  language,  excluding  many  technical  quantities  but  including  a  number  of 
human  conceptualizations  such  as  spaces,  paths,  collections,  events,  systems,  and 
attributes  such  as  part-of.”  origin,  ownership,  function  and  value.1  Second,  these 
approaches  focus  primarily  on  causal  reasoning,  whereas  we  require  the  additional 
use  of  extended  modes  of  reasoning  such  as  analogy  and  abstraction.2  Finally, 
these  approaches  generally  adhere  to  a  philosophical  or  scientific  characterization 
of  causation  as  a  necessitating  force  in  nature — if  A  occurs,  then  B  must  occur — 

'This  difference  does  not  apply  to  all  of  the  approaches  listed  above.  In  particular,  Hayes' 
naive  physics  [Hayes,  1985a;  Hayes.  1985b]  does  target  a  number  of  human  conceptualizations. 

21  he  use  of  abstraction  does  appear  in  the  work  on  model-based  reasoning  and  in  some  of  the 
work  on  qualitative  physics. 
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leading  to  a  model  in  which  individual  assertions  and  groups  of  assertions  in  a 
causal  explanation  support  one  another  via  logical  implication.  For  the  purposes 
of  processing  informal  causal  descriptions,  we  need  more  of  a  psychological  ac¬ 
count  of  causation  as  a  non-necessitating,  heuristic  device  used  in  the  construction 
of  explanations— if  A  occurs,  a  number  of  tentative  expectations  may  be  raised, 
to  be  evaluated  according  to  their  participation  in  an  overall  explanation  of  the 
concerned  phenomena — this  leads  to  a  model  in  which  strict,  logical  implication 
plays  a  diminished  role,  and  each  assertion  is  dependent  on  the  entire  explanatory 
structure  for  support. 

Turning  to  the  second  category  of  related  research — work  tending  generally  to¬ 
ward  a  cognitive  orientation — we  find  an  abundance  of  related  work  in  the  areas  of 
mental  models  [Centner  and  Stevens.  1983:  .Johnson- Laird  1983],  analogy  [Win¬ 
ston.  1982:  Gentner.  1983:  Holland  et  ah,  1986].  case-based  reasoning  [Kolodner 
et  al.,  1985;  Hammond.  1986].  explanation-based  learning  [Mitchell  et  ah.  1986: 
DeJong  and  Mooney.  1986].  natural  language  understanding  [Grosz.  1977:  Schank 
and  Riesbeck.  1981:  Lehnert.  1981:  Dyer.  1983:  Kolodner.  1983:  Alterman,  1985: 
N’orvig,  1989]  and  semantics  [Jackendoff.  1983:  Talmv,  1988:  Lakoff  and  Johnson. 
1980;  Levin.  1985].  While  these  approaches  generally  advance  the  sort  of  ontology, 
modes  of  reasoning  and  view  of  explanation  required  for  the  interpretation  of  infor¬ 
mal  causal  descriptions,  there  is  also  a  tradeoff:  these  approaches  typically  lack  the 
degree  of  detail  in  the  representation  of  time  and  change  that  appears  in  the  more 
technically-motivated  literature.  In  the  cognitively-oriented  literature,  events  are 
typically  represented  by  the  equivalent  of  atomic  formulae  (e.g..  "COLLIDEfblock- 
1,  block-2)’1),  possibly  accompanied  by  specifications  of  roles  for  the  participants 
and  explicit  associations  with  other  events,  but  excluding  an  account  of  the  actual 
changes  taking  place  (e.g..  appearance  of  contact,  changes  in  speed,  heading,  etc. 
for  •‘collide” ).  In  the  absence  of  change-level  information,  it  is  difficult  to  reason 
about  components  of  events  (e.g.,  “striking,”  “approaching,"  “applying  pressure.” 
“departing”  “changing  direction”  and  others  all  qualify  as  components  of  the  event 
“bouncing”)  or  to  recognize  similarities  or  analogies  between  events  (e.g.,  “swing¬ 
ing”  and  “turning”  are  quite  similar,  while  “flying”  and  "slowing  down”  are  not). 
Additionally,  it  is  difficult  to  reason  about  side-effects  or  failures  arising  from  extra 
or  missing  changes  in  the  unfolding  of  events.  Yet,  these  capabilities  are  central  to 
understanding  the  similarities  and  differences  between  informal  causal  descriptions 
and  the  applicability  of  these  descriptions  to  particular  dynamic  situations. 

What  is  needed  is  a  synthesis  of  these  two  general  approaches:  a  cognitively- 
oriented  framework  for  representation  and  reasoning  about  events  and  causality 
that  is  sufficiently  detailed  at  the  level  of  time  and  change.  A  good  source  of 
guidance  in  tins  endeavo,  is  the  ificraiuie  in  peiccplual  psychology.  From  this 
literature,  several  useful  representational  guidelines  emerge,  as  listed  below. 


Representation  in  terms  of  objects  and  attributes.  Specific  classes  of  ob¬ 
jects  appear  in  everyday  accounts  of  causal  situations,  and  these  objects 
are  described  by  specific  attributes.  A  good  summary  appears  in  [Miller 
and  Johnson-Laird.  1976].  Objects  and  attributes  may  be  either  perceptual 
or  conceptual  in  nature,  attributes  are  typically  unary  or  binary  and  may 
also  be  distinguished  as  qualitative  (e.g.,  color  or  contact)  or  quantitative 
(e.g.,  length  or  pressure).  Additionally,  special  object  'prototypes"  serve  as 
standards  for  comparison. 

Time  as  a  sequence  of  moments.  Investigation  by  Newtson  et  al.  [1976:  1977] 
indicates  that  time  is  perceived  as  a  sequence  of  moments,  and  that  events  are 
delimited  by  specific  ''breakpoints" — time  points  at  which  significant  changes 
are  perceived  by  the  observer. 

Qualitative  comparisons  and  changes.  Following  from  the  superiority  of  hu¬ 
mans  at  relative  as  opposed  to  absolute  estimation  of  attributes,  it  is  natural 
to  represent  both  static  comparisons  and  dynamic  changes  in  a  qualitative 
manner  (see.  for  example,  [Miller  and  Johnson-Laird,  1976]). 

Causation  as  an  association  between  changes.  Experimental  evidence  char¬ 
acterizes  perceived  causality  as  an  association  between  consecutive  changes 
in  a  scene  [Michotte,  1946].  Concurring  accounts  appear  in  the  cognitive 
development  literature  [Leslie  and  Iveeble.  1987;  White.  1988]. 3 

The  final  point  above  is  significant.  While  a  number  of  AI  representations — 
generally  derived  from  the  state  space  model  used  in  problem  solving  and  planning 
situations — have  permitted  the  antecedents  or  consequents  of  causality  to  be  states. 
it  would  seem  to  be  changes  which  are  really  invoked.4  An  intuitive  argument 
offers  further  support  for  this  point.  Regarding  causal  antecedents,  if  states  are 
to  do  the  causing,  then  one  may  ask  why  the  causal  effect  occurs  precisely  when 
it  does  and  not  earlier:  thus,  one  is  led  to  suspect  that  some  additional  ingredient 
has  fallen  into  place  just  prior  to  the  causal  effect.  This  final  change  may  then 
be  ascribed  as  the  antecedent  of  causality.  Regarding  causal  effects,  if  there  is  no 
change  in  a  scene,  then  causation  contributes  nothing  to  the  reasoning  process:  we 
can  reason  just  as  well  with  what  we  knew  to  be  true  beforehand. 

3There  is  also  arguably  a  conceptual  level  of  causality,  where  rules  of  causal  attribution  are 
articulated  and  metaphorical  models  of  the  causal  process  appear  (e.g.,  events  connected  into 
chains  and  cycles,  "transfer"  of  energy  from  event  to  event)  [Bullock  et  al..  1982:  Lakoff  and 
Johnson,  19S0;  Shultz.  1982], 

‘’The  state  space  representation  is  of  course  well  suited  to  tasks  such  as  problem  solving  and 
planning  fgiv-r.  a  minimal  amount  oOausal  interaction  between  plan  steps).  The  contention  itere 
is  that  informal  causal  explanation  is  a  sufficiently  different  enterprise  as  to  require  a  different 
underlying  representation. 
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If  changes  are  the  true  antecedents  and  consequents  of  causality,  then  how  is 
it  possible  to  construct  representations  in  which  states  serve  this  role?  One  way  is 
to  factor  out  ongoing  processes:  in  the  human  body,  a  state  of  having  low  blood 
sugar  may  lead  to  various  effects,  given  the  ongoing  circulatory  and  metabolic 
processes  of  the  body.  Another,  more  common  technique  is  simply  to  include 
dynamic  information  in  the  specification  of  states,  by  associating  predicates  like 
"MOVING”  with  objects  or  by  specifying  instantaneous  directions  of  change  for 
quantities  in  terms  of  values  "increasing,”  "steady”  and  "decreasing,”  as  in  the 
work  on  envisioning  (De  Kleer  and  Brown,  1984:  Kuipers.  1984]. 

In  the  context  of  informal  causal  descriptions,  however,  these  techniques  are 
not  always  applicable.  In  particular,  the  technique  of  specifying  instantaneous 
directions  of  change  for  quantities  only  works  with  quantitative  attributes,  like 
"temperature”  or  "elevation.”  which  may  be  differentiated  with  respect  to  time, 
but  not  with  qualitative  attributes,  like  "contact.”  "support."  and  "inside.”  For 
example,  if  two  objects  are  specified  as  coming  into  contact,  with  one  object  break¬ 
ing  as  a  result,  there  is  no  "state  of  coming  into  contact”  to  serve  as  the  causal 
antecedent.  At  one  instant  the  objects  are  not  in  contact,  and  this  certainly  does 
not  cause  the  breakage,  and  at  a  subsequent  instant  they  are  in  contact — but  this 
cannot  be  attributed  as  the  antecedent  either,  because  they  could  have  been  simply 
resting,  in  contact,  for  a  long  time.  It  is  precisely  the  transition  from  non-contact  to 
contact  which  serves  as  the  causal  antecedent  of  the  breakage.  Capturing  this  sort 
of  transition  requires  that  we  expand  our  view  to  the  consideration  of  differences 
in  attributes  measured  between  pairs  of  time  points. 

Given  this  motivation  and  incorporating  the  representational  guidelines  out¬ 
lined  above,  we  may  characterize  changes  as  collections  of  qualitative  differences 
in  one  or  more  attributes,  as  measured  across  pairs  of  time  points.  Let  us  call 
these  characterizations  of  changes  “transitions.”  Since  causality  is  taken  to  be  an 
association  between  two  changes,  or  transitions,  we  may  think  of  informal  causal 
explanations  as  carving  out  paths  in  a  space  of  all  possible  transitions.  This  is 
the  motivation  for  the  transition  space  representation.  In  this  conceptualization, 
individual  points  correspond  to  particular  transitions,  informal  causal  descriptions 
are  viewed  as  providing  partial  specifications  of  paths  connecting  known  or  given 
transitions  with  transitions  to  be  explained,  and  the  comprehension  of  these  causal 
descriptions  is  seen  as  a  process  of  completing  the  specifications  of  these  paths. 


2  Representing  Transitions  and  Events 


Given  the  above,  general  characterization  of  transition  space,  we  may  proceed  to 
specify  a  particular  representation  of  this  space.  In  doing  so.  we  are  forced  to 
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make  a  number  of  commitments  where  the  guidelines  listed  above  underspecify 
an  implementation.  In  particular,  vve  choose  a  symbolic  representation  (rendering 
object  types,  attributes  and  so  forth  discrete  entities ).  with  the  assertions  compris¬ 
ing  causal  explanations  represented  propositionally  (not  weighted  by  a  measure  of 
probability,  for  example).  In  addition,  we  choose  a  resolution  of  time  points  which 
seems  “natural"  in  the  specification  of  events,  and  we  describe  these  events  in 
terms  of  objects,  attributes  and  prototypes  which  are  motivated  in  natural  lan¬ 
guage  descriptions  of  events.’  Given  these  considerations,  we  set  forth  a  set  of  five 
syntactic  categories  from  which  to  construct  the  representation  for  transitions  and 
events,  as  follows. 

Objects,  both  perceptual  and  conceptual.  For  example:  solids:  quantities  of  liq¬ 
uid.  gas,  fire,  etc.:  spaces,  surfaces,  paths  and  edges:  events,  sequences,  cycles 
and  systems:  collections  and  lists — ultimately,  anything  that  may  participate 
in  an  event. 

Attributes,  both  perceptual  and  conceptual.  For  example:  length,  width,  depth, 
size,  weight  and  color;  position,  elevation,  orientation,  speed,  heading,  direc¬ 
tion.  distance:  “insideness."  pressure,  contact,  restraint:  “is-a,"  “a-kind-of." 
“made-of,"  “part-of."  “before"  and  “after."  age.  origin,  function  and  value. 
As  in  everyday  language,  a  degree  of  overlap  appears  in  the  set  of  attributes. 

Time  points,  as  needed  to  distinguish  points  of  comparison  within  events. 

Prototypes,  used  as  standards  of  reference  for  comparison.  For  example:  object 
types  (solid,  event,  collection...),  colors,  substances,  numbers,  qualitative 
directions  such  as  “up”  and  "lorward.”  and  a  quantity  “null'’  serving  as  a 
point  of  reference  for  the  “false"’  or  “absent"’  state  for  all  attributes. 

Predicates,  used  in  assertions  comparing  attribute  values.  For  qualitative  at¬ 
tributes,  the  predicates  EQUAL  and  N’OT-EQUAL  suffice.  For  quantitative 
attributes,  these  plus  GREATER  and  NOT-GREATER  suffice. 

The  predicates  EQUAL,  NOT-EQUAL,  GREATER  and  NOT-GREATER  take 
five  arguments:  an  attribute  for  comparison,  a  first  object  and  associated  time 
point,  and  a  second  object  and  associated  time  point.  For  binary  attributes,  tuples 
of  objects  are  used  in  the  second  and  fourth  positions.”  These  predicates  may  be 
used  in  assertions  comparing  attributes  of  objects  at  a  single  time  point  or  between 
two  time  points  and  serve  as  a  foundation  for  the  entire  representation  of  transitions 
and  events.  Three  simple  assertions  involving  these  predicates  are  given  below. 

5The  representation  of  events  here  is  similar  to.  and  in  part  based  on.  precursors  described  in 
(Waltz,  1982]  and  [Borchardt.  1985]. 

6 Additionally,  for  unusual  attributes  such  as  'between."  a  nesting  of  tuples  is  employed. 
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GREATER! length,  object- 1.  tl,  object-2,  tl) 
NOT-EQl'ALfposition.  <object-l,  background?-,  tl. 

<object-l,  backgrounds  1 2 ) 
EQUALfdistance.  <object-l,  object-2>.  tl.  null,  tl) 


The  first  assertion  states  that  “object-l”  has  greater  length  than  "object-2”  at 
time  “tl.”  The  second,  that  the  position  of  “object-l”  relative  to  “background" 
is  different  at  time  “tl”  and  time  “t2”  (i.e.,  “object-1”  has  moved).  The  third, 
utilizing  a  comparison  to  the  “null”  prototype,  states  that  there  is  a  (known) 
absence  of  distance  between  “object- 1”  and  “object-2”  at  time  “tl." 

While  the  above  predicates  are  sufficient  for  the  representation  of  arbitrary, 
compound  transitions,  the  following  definitions  provide  a  useful  shorthand.'  For 
comparisons  at  a  single  time  point: 


PRESENT(?attribute.  ?object,  ? 1 1 )  <=> 

NOT-EQUAL! '.’attribute,  '.’object.  ?tl,  null,  ? 1 1 ) 

NOT-PRESENT(?attribute.  '.’object.  ?tl)  <=>• 

EQUAL(?attribute.  ?object,  ?tl,  null.  ?tl) 

MATCH(?attribute,  '.’object-l.  ?object-2,  ? 1 1 )  <=> 

PRESENT(?attribute.  ‘.’object- 1.  ?tl)  AND 
PRESENT(?attribute,  '.’object-2.  ? 1 1 )  AND 
EQUAL(?attribute.  ?object-l,  ? 1 1 ,  ?object-2.  ?tl) 

NOT-MATCH(?attribute,  ?object-l,  ?object-2.  ?tl)  <=> 

PRESENT(?attribute,  ?object-l.  ?tl)  AND 
PRESENT(?attribute.  ?object-2,  ?tl)  AND 
NOT-EQUAL(?attribute,  ?object-l,  ?tl.  ?object-2.  ? 1 1 ) 

EXCEED(?attribute.  ‘.’object- 1.  ?object-2.  ?tl)  s==> 

PRESENT(?attribute.  ?object-l.  ?tl)  AND 
PRESENT(?attribute,  '.’object- 2.  ? 1 1 )  AND 
GREATER! ?attribute,  ?object-l,  ? 1 1 ,  ?object-2.  ? 1 1 ) 

NOT-EXGEED(?attribute,  ?object-l.  ?object-2,  ? 1 1 )  <=> 

PRESENT(?attribute,  ?object-l.  ? 1 1 )  AND 
PRESENT(?att,ribute.  ?object-2.  ?tl)  AND 
NOT-GREATER(?attribute.  '.’object- 1.  ?tl,  ?object-2.  .’tl) 

7Variables  are  denoted  by  labels  beginning  with  Also,  note  that  several  of  the  “NOT-" 
forms  are  not  strict  logical  negations:  they  assume  some  of  the  same  information  as  the  positive 
forms,  in  line  with  common  usage  of  these  terms. 
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For  comparisons  across  time  points:8 

APPEAR! '.'attribute.  .'object.  ?tl,  ?t2)  <==> 

PRESENT! after.  <?t: 2.  ?tl>.  null)  AND 
NOT-PRESENT(?attribute.  ‘'object.  ?tll  AND 
PRESENT! '.'attribute.  ?object,  ? t'2 ) 

NOT-APPEAR( '.'attribute,  ‘.’object,  ? 1 1 .  ? t‘2 )  <==> 
PRESENT(after.  <’t2,  ?tl>.  null)  AND 
NOT-PRESENT! ?attribute.  ?object,  ? 1 1 )  AND 
NOT-PRESENT( ?attribute.  ?object.  ?t2) 

DISAPPEAR! '.’attribute,  ‘.'object,  ?tl.  ?t2)  <=> 
PRESENTfafter.  <?t2.  ?tl>.  null)  AND 
PRESENT! ?attribute.  'object,  ? 1 1 )  AND 
NOT-PRESENT!  .'attribute.  ?object.  ?t2) 

NOT-DISAPPEAR!  .’attribute.  ?object,  ?tl.  ? 1 2 ) 
PRESENTfafter.  <’t2.  ?tl>.  null)  AND 
PRESENT!  ?attribute.  ’object,  ? 1 1 )  AND 
PRESENT! ‘.’attribute.  ?object.  ? 1 2 ) 

CHANGE(?attribute.  ’object,  ?t I.  ?t2)  <==> 

NOT-DISAPPEAR(?attribute,  ?object.  ? 1 1 .  .’ 1 2 )  AND 
NOT-EQUAL! ?attribute,  'object,  ? 1 1 .  ?object.  ? 1 2 ) 

NOT-CHANGEC’attribute,  ’object.  ?tl.  ?t2)  <=> 

NOT-DISAPPEAR(?attribute,  ?object,  ?tl.  ?t2)  AND 
EQUAL! ?attribute,  ‘.’object.  ?t  1.  .'object.  ? 1 2 ) 

INCREASE(?attribute,  ?object.  ?tl,  ? 1 2 )  <=> 

NOT-DISAPPEAR( ?attribute,  ?object,  ?tl.  ? 1 2 )  AND 
GREATER(?attribute.  ?object,  ?t2.  ’object.  ? 1 1 ) 

NOT-INCREASE(?attribute,  ?object.  ? 1 1 ,  ? 1 2 )  <==> 

NOT- DISAPPEAR! ?attribute.  ?object.  ?tl.  7t2)  AND 
NOT-GREATER(?attribute,  ‘.'object,  ?t2.  ‘.’object.  ? 1 1 ) 

DECREASE! ?attribute,  ?object,  ? 1 1 .  ?t2)  <=^- 

NOT-DISAPPEAR(?attribute.  ?object.  ?tl,  ? t'2 )  AND 
GREATER! ?attribute,  ?object.  ? 1 1 .  ‘.’object.  ? 1 2 ) 

NOT-DECREASE(?attribute,  '.’object.  ?tl,  ? 1 2 )  <==> 

NOT-DISAPPEAR( ‘.’attribute,  '.’object.  ?tl.  ? 1 2 )  AND 
NOT-GREATER(?attribute.  ?object.  ?t  1.  ‘.’object.  ? 1 2 ) 

8 “Null”  is  also  used  here  to  designate  an  irrelevant  time  point  argument. 
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The  abo\i  ten  predicates,  describing  comparisons  across  two  time  points,  form 
an  exhaustive,  though  overlapping  set  of  assertions  concerning  qualitative  changes 
in  attributes,  provided  that  it  b  known  that  one  time  point  follows  another,  and 
d  is  known  whether  or  not  the  specified  attribute  is  non-null  at  uch  time  point. 
Situations  beyond  the  range  of  these  special  circumstances  must  be  described  us¬ 
ing  (NOT-)PRESENT.  i  NOT- )MATCH.  (NOT- (EXCEED,  and.  where  nec  sary. 
the  primitive  predicates  ,NOT-)EQL  AL  and  ( NOT- (GREATER.  For  qualitative 
attributes  (e.g..  shape,  color,  and  qualitative  "position.”  "orientation.”  and  "head¬ 
ing”).  changes  are  typically  specified  in  terms  of  the  predicates  f  NOT-  (APPEAR. 
( NOT- )DISAPPEAR  and  (NOT-)CHANGE.  Boolean  attributes  (e.g.,  contact, 
"inside.”  support  and  "part-of”)  are  viewed  as  a  subset  of  the  qualitative  at¬ 
tributes — namely,  those  having  only  a  single  non-null  value.  Changes  in  boolean 
attributes  are  specified  solely  in  terms  of  (NOT-)APPEAR  and  (NOT- (DISAP¬ 
PEAR.  Finally,  changes  in  quantitative  attributes  le.g..  speed,  elevation,  distance 
and  pressure)  are  specified  in  terms  of  all  ten  of  the  above  predicates  for  compar¬ 
isons  across  time  points. 

A  point  in  transition  space  corresponds  to  a  set  of  assertions  within  and  across 
two  time  points.  For  example,  the  following  information  (grouped  into  static  versus 
dynamic  assertions)  would  appear  in  the  specification  of  a  transition  involving 
"object- 11”  sliding  across  "surface- 11”  betw'een  the  time  points  “til”  and  “til?.” 
(In  summary,  the  solid  object  "object- 11”  changes  position,  decreases  in  speed, 
maintains  an  identical  heading  and  orientation  with  respect  to  the  solid  object 
"surface-11,"  maintains  its  relationship  above  "surface- 1 1.”  an  absence  of  distance 
to  "surface-11,”  contact  with  "surface-l  1”  and  support  by  "surface- 1 1.” )9 

PRESENT! is-a,  <object-ll,  solid-object >.  til) 

PRESENT(is-a,  <surface-ll,  solid-ob  ject>,  til) 

CHANGE(position,  <object-ll,  surface- 11>.  til,  1 12 ) 

DECREASE(speed,  <object-ll,  surface-ll>.  til,  1 12 ) 

NOT-CHANGE(heading.  <object-U.  surface-ll>.  til.  1 1 2 ) 
NOT-CHANGE(orientation,  <object-ll  surface-ll>,  til,  1 12 ) 
NOT-DISAPPEAR( above.  <object-U.  surface-ll>,  til.  1 12 ) 
NOT-APPEAR(distance.  <objeco-ll,  surface-ll>.  til.  1 12 ) 

NOT-D[SAPPEAR( contact.  <object-ll,  surfare-ll>,  til.  1 12 ) 
NOT-DISAPPEAR(support.  <surfact  11,  object-ll>.  til.  1 12) 

9There  is  some  latitude  in  the  choice  of  attributes  for  inclusion  in  t  he  specification  of  particular 
transitions  (e.g.,  "weight”  and  "color,"  among  otiier  attributes,  are  omitted  here,  and  "position" 
is  a  3-dimensional  specification  which  could  be  replaced  by  a  2-dimensional  "location"  plus  a 
specification  of  "elevation")  Varying  accounts  of  the  same  physical  behavior  may  be  related  by 
the  abstraction  operations  discussed  in  the  following  section. 
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As  the  above  form  is  rather  unwieldy  from  a  human  perspective,  we  employ  a 
special  graphic  representation  of  transitions  in  the  remainder  of  this  paper.  Specif¬ 
ically.  we  indicate  only  the  dynamic  information  in  a  transition,  listmg  changes  in 
attributes  occurring  between  time  points  depicted  as  vertical  lines.  In  these  dia¬ 
grams.  the  ten  qualitative  change  assertions  are  coded  as  follows: 
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The  graphic  representation  for  the  above  transition  involving  sliding  is  then  as 
follows.  The  specific  objects  to  which  each  attribute  or  group  of  attributes  applies 
are  supplied  at  the  left.  Also,  for  ease  of  (our)  visualization,  a  drawing  of  "he 
activity  appears  above. 
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Finally,  events  are  represented  as  sequences  (or.  more  generally,  as  directed, 
acyclic  graphs)  of  transitions.  These  representations  are  called  "event  traces.'  as 
they  correspond  to  simple  paths  in  transition  space.  As  such,  events  containing 
two  or  more  transitions  constitute  the  simplest  causal  explanations.  Below  is 
an  illustration  of  an  event  "propel-bv  collision"  ("launching”  in  the  psychology 
literature  [Michotte.  l!)lfi]).  In  this  event,  "object-21"  approaches  a  stationary 

1) 


•object-‘2'2"  during  the  firs’;  transition,  the  two  objects  tome  into  contact  during 
the  second  transition,  and  "object departs  from  a  now-stationary  "object -'21" 
during  the  third  transition. 
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Event  traces  meet  our  representational  objectives  outlined  above:  they  are  de- 
t?:  a  at  the  level  of  time  and  change,  yet  depict  events  from  a  cognitive/ perceptual 
standpoint.  Given  suitable  object  types,  attributes  and  granularity  of  time  points, 
traces  matching  verbal  accounts  of  perceived  events  may  be  constructed. 

It  should  be  noted  that  event  traces  are  not  limited  to  the  representation  of 
concrete  events.  The  representation  may  also  be  used  to  depict  events  involving 
conceptual  objects  and  attributes:  for  example,  traversal  of  a  path  by  an  object 
[Jackendoff.  1983],  the  metaphorical  "movement"  of  upcoming  events  toward  us 
as  if  they  were  a  passing  parade  [Lakoff  and  Johnson.  1980],  and  enabling  and 
prevention  of  events  by  other  events  [Talmy,  1988].  Additionally,  different  traces 
may  represent  a  single  event  at  alternate  levels  of  abstraction  or  in  terms  of  different 
underlying  metaphors,  as  illustrated  in  the  following  section.10 

Given  a  knowledge  base  rf  event  traces  depicting  simple  causal  scenarios,  larger 
causal  explanations  may  be  constructed  by  combining  traces  which  overlap  in  their 
specified  transitions.  Overlapping  is  computed  by  a  matching  process  at  the  level 
of  EQUAL  and  GREATER  assertions.  Thes^  and  other  associations  between  event 
traces  are  outlined  in  the  following  section. 

l0As  specified,  event  traces  are  similar  to  histories  [Hayes.  iUSija:  Hayes.  1985b;  Kuipers. 
1986;  Forbus.  1987:  Forbus.  1988),  modulo  the  sorts  of  distinctions  raesed  in  Section  1  (regarding 
representational  ontology,  latitude  with  respect  to  analogy  and  abstraction,  view  ot  causation 
and  basis  in  transitions  rather  than  states). 
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3  Reconstructing  Informal  Causal  Explanations 


Informal  causal  descriptions  portray  sets  or  sequences  of  events,  sometimes  ex¬ 
plicitly  stating  the  causal  relationships  (“Closing  the  switch  results  in  a  flow  of 
current.")  and  sometimes  omitting  or  only  hinting  at  these  relationships  (“The 
coil  heats  up  the  water.  Eventually,  the  water  begins  to  boil.")11  The  comprehen- 
der's  task  is  one  of  assembling  these  events  into  a  coherent  whole.  One  source  of 
discontinuity  in  these  descriptions  is  the  occurrence  of  causal  gaps.  For  instance,  a 
description  of  the  operation  of  a  pistol  might  begin  with  a  statement  “The  trigger 
is  pulled,  releasing  a  hammer  that  strikes  a  firing  pin."  Comprehension  of  this 
statement  involves  the  construction  of  a  scenario  in  which  the  pulled  trigger  moves 
(rather  than  stretching,  for  example),  subsequently  unlatching  the  hammer,  and 
in  which  the  hammer,  once  released,  is  propelled  (as  by  a  spring)  against  the  fir¬ 
ing  pin.  Similarly,  discontinuities  in  a  description  may  arise  through  the  use  of 
analogy  (the  metaphorical  use  of  a  verb,  for  example)  or  abstraction  (for  example, 
specification  of  activity  in  terms  of  the  whole  rather  than  the  parts). 

Interestingly,  the  transition  space  formalism  suggests  a  view  of  causal  explana¬ 
tion  as  involving  three  major  types  of  inter-event  associations,  these  corresponding 
rather  closely  to  the  general  notions  of  causality,  analogy  and  abstraction.  The  in¬ 
tuitive  argument  supporting  this  characterization  is  as  follows.  If  we  model  causal 
explanation  as  a  process  of  constructing  chains  of  event  traces  drawn  from  a  central 
knowledge  base,  then  if  we  are  in  a  position  of  requiring  a  causal  antecedent  or 
consequent  for  a  particular  point  in  transition  space — say.  concerning  propagation 
of  a  radio  signal  from  a  transmitting  antenna — yet  the  extent  of  our  knowledge  is 
such  that  no  available  event  traces  involve  that  point,  then  we  have  no  choice  but 
to  enlist  the  use  of  traces  associated  with  other  positions  in  the  space — for  exam¬ 
ple.  metaphorically-relevant  traces  concerning  the  throwing  or  carrying  of  physical 
objects.  To  accomplish  this  "borrowing"  of  information  requires  that  we  apply  a 
transformation  to  our  position  in  transition  space,  and.  following  the  utilization  of 
traces  in  the  new  location,  a  second  transformation  returning  us  to  the  vicinity  of 
our  point  of  departure.  Here,  we  distinguish  between  two  classes  of  such  transfor¬ 
mations:  those  that  belong  to  an  inverse  pair  of  transformations,  and  those  that 
do  not.  If  a  transformation  belongs  to  an  inverse  pair,  then  no  information  is  lost 
in  the  course  of  either  transformation.  This  corresponds  roughly  to  the  notion  of 
analogy:  we  may  reason  about  motion  of  a  radio  signal  or  a  quantity  of  liquid  as  if 
it  were  a  solid,  or  temperature  as  if  it  were  elevation,  and  we  may  map  sequences  of 
transitions  involving  the  motion  or  elevation  back  to  equivalent  transitions  for  the 
original  items.  On  the  other  hand,  if  the  transformations  do  not  form  an  inverse 

11 A  good  summary  of  grammatical  devices  used  in  the  indication  of  causality  appears  in  [Leech 
and  Svartvik,  1975] 
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pair  (i.e..  one  or  the  other  doe°  not  have  a  unique  inverse),  then  information  is 
not  preserved  at  some  point.  This  corresponds  roughly  to  the  notion  of  abstrac¬ 
tion:  for  example,  we  may  reason  about  the  whole  instead  ot  the  parts,  but  upon 
completion,  we  must  make  assumptions  about  the  current  status  of  the  parts. 

Carrying  the  intuitive  argument  a  bit  further,  we  might  note  that  in  a  more 
general  sense,  it  is  somewhat  more  complex  combinations  of  chaining  associations, 
information-preserving  transformations  and  non-information-preserving  transfor¬ 
mations  that,  in  transition  space,  correspond  to  the  more  general  notions  of  causal¬ 
ity,  analogy  and  abstraction.  For  example,  we  might  have  to  edit  out  extraneous 
information  in  an  event  trace  (a  non-information-preserving  transformation)  or 
substitute  names  of  objects  and  time  points  in  a  trace  serving  as  a  precedent  (an 
information-preserving  transformation)  before  we  may  establish  the  exact  match 
between  two  transitions  required  for  a  chaining  association.  Likewise,  analogies 
between  events  may  require  an  initial  editing  of  one  or  both  traces  before  a  sub¬ 
stitution  transformation  may  be  applied  to  one.  producing  the  other. 

Given  the  above  general  characterization,  we  may  model  the  reconstruction  of 
informal  causal  explanations  as  a  process  of  constructing  two  related  structures  in 
transition  space.  The  first  is  an  association  structure,  a  network  of  chaining  associ¬ 
ations  and  transformations  of  both  varieties  relating  the  events  in  a  description  to 
one  another  and  to  events  in  the  knowledge  base.  As  part  of  this  structure,  a  num¬ 
ber  of  additional  traces  may  be  generated,  serving  as  intermediate,  transformed 
images  of  the  original  traces.  (An  illustration  of  a  simple  association  structure 
appears  in  Figure  1,  Section  4,  in  connection  with  the  example  in  that  section.) 
The  second  structure  is  a  composite  trace  summarizing  the  overall  activity,  formed 
by  a  merging  of  relevant  event  traces  appearing  in  the  association  structure.  (A 
corresponding  illustration  appears  in  Figure  7.  Section  4.)  The  difficult  part  in  the 
reconstruction  process  is  elaboration  of  the  association  structure,  involving  a  search 
activity  similar  to  the  spreading  activation  process  described  in  the  text  compre¬ 
hension  and  natural  language  understanding  literature  [Quillian.  1969;  Collins  and 
Loftus,  1975;  Kintsch,  198S;  Alterman,  1985;  Norvig,  1989].  A  critical  difference 
here,  however,  is  that  we  do  not  use  a  pre-elaborated  semantic  network  of  inter¬ 
event  associations  as  a  medium  for  conducting  the  search.  Here,  the  associations 
arise  implicitly  through  comparisons  and  transformations  involving  the  internal, 
transition-level  representations  of  events. 

The  remainder  of  this  section  outlines  a  basic  repertoire  of  inter-event  associ¬ 
ations  suited  to  the  reconstruction  of  informal  causal  explanations  in  transition 
space.  These  associations  are  grouped  according  to  the  three  association  types 
discussed  above.  In  the  next  section,  a  number  of  these  associations  are  used 
in  illustrating  the  reconstruction  of  a  simple  causal  explanation  involving  rocket 
propulsion. 


Chaining  of  Event  Traces 

Consequence 


The  consequence  association  concerns  chaining  of  event  traces  by  exact  match  be¬ 
tween  transitions.  For  this  relation  to  hold,  one  of  the  transitions  in  a  first  trace 
(the  antecedent  trace)  must  contain  the  same  set  of  assertions  as  the  initial  tran¬ 
sition  in  a  second  trace  (the  consequent  trace).12  The  two  traces  below  illustrate 
a  slightly  more  complex  causal  relation,  with  the  final  transition  of  the  first  trace 
matching  the  initial  transition  of  the  second  trace,  modulo  a  replacement  of  objects 
and  time  points — a  substitution  operation  as  described  below.  In  the  first  trace. 
"object-4 1"  moves  sideways,  leading  to  a  disappearance  of  contact  and  support 
for  "object-42,"  while  in  the  second  trace,  "object-31"  begins  by  moving  out  from 
under  "object-32."  resulting  in  “object-32"  beginning  to  fall.  Suppose  the  second 
trace  is  already  present  in  the  knowledge  base,  resulting  from  the  processing  of  a 
previous  causal  scenario,  and  the  first  trace  arises  in  the  processing  of  a  new  causal 
scenario.  Following  a  substitution  transformation  applied  to  the  second  trace,  a 
consequence  association  may  be  established  between  the  two  traces. 
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I2In  a  more  general  sense,  we  would  require  one  of  the  transitions  in  the  antecedent  trace  to 
contain  a  superset  of  the  assertions  appearing  in  the  initial  transition  of  the  consequent  trace. 
As  described  above,  this  corresponds  to  an  initial  editing  operation,  followed  by  a  consequence 
association. 


Separately,  using  the  consequence  association  we  may  implement  a  transition- 
space  version  of  the  STRIPS  assumption  [Pikes  and  Nilsson,  1971],  Here,  in  the 
absence  of  conflicting  information,  we  assume  that  asserted  changes  continue  into 
succeeding  intervals  (except  that  APPEAR  and  DISAPPEAR  progress  to  NOT- 
DISAPPEAR  and  NOT-APPEAR.  respectively).  These  defaults  are  established 
on  demand  by  drawing  consequence  associations  between  changes  asserted  over 
preceding  intervals,  on  the  one  hand,  and  on  the  other  hand,  substituted  images 
of  special  traces  maintained  in  the  knowledge  base,  specifying,  for  example,  a 
NOT-CHANGE  followed  by  a  NOT-CHANGE  or  an  INCREASE  followed  by  an 
INCREASE. 


Contingency 

Similarly,  partial  matches  may  be  used  in  chaining.  If  a  transition  of  one  trace 
contains  a  subset  of  the  assertions  in  the  initial  transition  of  a  second  trace  (the 
opposite  circumstance  to  that  requiring  editing,  as  noted  above),  a  tentative  con¬ 
sequence/antecedence  relation  may  be  drawn,  pending  explanation  of  the  missing 
components.  The  following  example  illustrates  this  “contingency"  association.  In 
the  first  trace,  “object-61"  is  simply  moving  with  respect  to  the  background.  Sup¬ 
pose  it  is  desired  to  form  an  explanation  for  “object-61"  colliding  with  another 
object,  say  “object-62."  and  the  second  trace  is  present  in  the  knowledge  base. 
In  working  memory,  we  may  then  set  up  a  contingency  relation  between  the  first 
trace  and  the  product  of  a  substitution  operation  (again,  involving  objects  and 
time  points)  on  the  second  trace,  supplying  the  needed  explanation  while  noting 
the  absence  of  direct  information  that  “object-61"  is  indeed  approaching  "object- 
62.” 


object-61, 

backgnd. 


/  bgd  \ 
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4  speed 


4  heading 
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D  speed 
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A  contact 

t51 


t52 


t53 
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Information-Preserving  Transformations 

Substitution 

Substitution  involves  the  replacement  of  time  points,  objects,  prototypes  or  at¬ 
tributes  in  event  traces  with  alternate  quantities,  leaving  the  remaining  structure 
of  the  traces  unaltered.  In  general,  the  use  of  substitution  must  be  restricted  to 
particular  contexts  (constrained,  for  example,  by  a  library  of  allowable  analogical 
associations),  and  further  governed  by  current  reasoning  goals  (limited  to  analog¬ 
ical  associations  concerning  attributes  of  immediate  interest,  for  example). 

At  the  simplest  extreme,  an  event  and  its  reoccurrence  may  be  related  by  a 
substitution  association  involving  only  the  replacement  of  time  points.  Progressing 
to  more  complex  varieties,  a  reoccurrence  of  an  event  involving  different  objects 
of  the  same  type  may  be  related  through  a  substitution  association  involving  time 
points  and  objects,  a  reoccurrence  involving  different  objects  of  different  types 
through  an  association  involving  time  points,  objects,  and  prototypes  specifying 
object  classes,  and  finally,  an  event  involving  parallel  changes  in  different  attributes 
for  objects  of  different  types  through  an  association  involving  all  of  these  quantities 
plus  one  or  more  attributes. 

The  example  below  illustrates  a  substitution  association  involving  time  points, 
objects,  prototypes  and  attributes.  In  the  first  trace,  an  object  slides  to  a  halt, 
while  in  the  second  trace,  a  wheel  mounted  on  an  axle  spins  to  a  halt. 


object-71, 

surface-71 


o-71  \ 
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/  o-71 

.71  j 
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\  s-71  , 
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D  speed 

A  speed 

0  heading 
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A  distance 

A  distance 
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wheel-81, 

axle-81 


A  orientation 
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D  ang.-speed 

A  ang.-speed 

D  ang.-head. 

A  ang.-head. 

0  surrounds 

0  surrounds 

A  distance 

A  distance 

0  contact 

0  contact 

t71  t72  t73 


t81  t82  t83 
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Similarly,  substitution  associations  may  exist  between  traces  depicting  con¬ 
crete.  physical  situations  and  traces  depicting  situations  in  abstract  domains.  For 
example,  event  occurrences  may  be  viewed  metaphorically  in  terms  of  several  phys¬ 
ical  scenarios:  events  as  objects  which  pass  by  us  in  sequence  [Lakoff  and  Johnson. 
1980];  events  as  objects  which  set  each  other  in  motion  [Talmv,  1988];  events  as 
positions  or  containers,  with  an  “energy"  object  moving  between  them  (one  inter¬ 
pretation  of  the  research  by  Shultz  [1982]);  and  events  as  conduits  leading  between 
positions  corresponding  to  states  or  transitions.  The  traces  below  illustrate  this 
last  scenario,  with  positions  corresponding  to  states  as  in  the  state  space  analogy 
employed  in  AI  problem  solving  and  planning.  Here,  an  event  trace  depicting  an 
object  passing  through  two  conduits  is  contrasted  with  a  trace  depicting  a  device 
changing  state  while  engaging  in  a  sequence  of  two  events. 


background 

ZZB - C3-o 


conduit.-91 


conduit-92  object-91 


object-91,  backgnd.  < 

A  position 

A  position 

A  position 

A  position 

object-91,  conduit-91  < 

A  inside 

D  inside 

A  inside 

A  inside 

object-91,  conduit-92  < 

A  inside 

A  inside 

A  inside 

D  inside 

t91  t92  t93  t94  t95 


device- 101  < 

A  state 

A  state 

A  state 

A  state 

device-101,  event-101  < 

A  engaged-in 

D  engaged-in 

A  engaged-in 

A  engaged-in 

device- 101,  event- 102  < 

A  engaged-in 

A  engaged-in 

A  engaged-in 

D  engaged-in 

tlOl  t 102  t 103  tl04  tl05 


Interchange 

Substitutions  may  also  be  performed  within  the  sets  of  time  points,  objects,  pro¬ 
totypes  and  attributes  of  particular  traces.  This  transformation  is  primarily  of 
use  in  searching  for  paths  of  recovery  from  failures  or  deviations,  and  may  involve 
exchange  of  quantities  only  in  some  respects,  leaving  other  assertions  of  an  event 
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trace  in  their  original  form.  For  example,  in  the  First  trace  below,  "object- 111" 
moves  outside  "container- 1 1 1 ."  If  the- goal  is  to  discover  a  means  of  counteracting 
this  transition,  we  may  first  form  a  new  trace  by  interchanging  the  time  points 
in  the  first  trace  with  respect  to  temporal  order,  subsequently  renaming  them  fa 
substitution  operation),  resulting  in  a  retrograde  of  the  original  transition.  Follow¬ 
ing  this,  we  may  search  for  a  possible  causal  antecedent  of  this  second  trace  (e.g.. 
another  object  strikes  "object-1 1 1."  altering  its  heading  so  that  it  approaches  and 
reenters  "container- 1 11" ). 
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c-ill  °'111 


o-lll, 


c-111 


object-111, 

container-111 


till 


1 1 12 


A  position 
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A  speed 
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D  speed 
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D  heading 
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\ 
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Non-Information-Preserving  Transformations 

Generalization 

Generalization  involves  the  replacement  of  prototypes  with  superordinate  proto¬ 
types.  The  following  two  pairs  of  static  assertions  illustrate  this  association  in  the 
context  of  the  attributes  “is-a”  and  "made-of.''  In  each  pair,  the  first  statement 
contains  a  more  specific  prototype  and  the  second  a  general,  encompassing  quan¬ 
tity.  Traces  may  also  be  specialized  by  replacing  prototypes  with  subordinate  pro¬ 
totypes;  however,  as  with  all  abstraction  operations,  this  requires  independently- 
supplied  information  or  the  making  of  assumptions. 


PRESENT! is-a.  <object-l31.  wheel>,  1 1 3 1 ) 
PRESENT(is-a,  <object-l31.  solid-object>,  1 1 3 1 ) 

PRESENT! made-of.  <object-131,  steel>.  1 1 3 1 ) 
PRESENT! made-of.  <object-l31,  metal>,  1 1 3 1 ) 


Editing 


One  way  to  abstract  an  event  trace  is  simply  to  delete  information  pertaining  to 
particular  time  points,  objects,  prototypes  or  attributes.  In  the  other  direction, 
we  may  specialize  a  trace  by  including  logical  consequences  arising  from  reflexiv- 
ity,  symmetry  or  transitivity  of  particular  predicates  or  attributes,  or  by  includ¬ 
ing  consequences  arising  from  particular  physical  constraints,  as  illustrated  below. 
Here,  a  trace  specifying  "object- 141"  moving  with  respect  to  the  background  while 
"object- 142!'  remains  at  rest  is  transformed  into  a  second  trace  which  augments 
this  information  with  the  assertion  that  "object- 141"  is  moving  with  respect  to 
"object- 142." 13 


object- 141, 
backgnd. 

object- 142, 
backgnd. 


A  position 
A  speed 
A  heading 
A  position 
A  speed 
A  heading 


tl41  tl42 


object- 141, 
backgnd. 

object- 142, 
backgnd. 

object- 141, 
object-142 


A  position 
A  speed 
A  heading 
4  position 
A  speed 
A  heading 
A  position 
A  speed 
A  heading 


tl41  tl42 


Composition 

Composition  concerns  movement  from  descriptions  concerning  parts  to  descriptions 
concerning  wholes.  Three  varieties  of  composition  are  illustrated  below.  The  first 
example  concerns  temporal  composition — the  merging  of  temporal  intervals  to 
form  composite  intervals.  In  this  example,  "object-lol"  rises  from  time  "t  151"  to 
■‘tl52,”  changing  its  heading  so  that  from  "tl-52”  to  "t  1 53"  it  moves  horizontally. 

l3Most  inferences  of  this  sort  are  best  made  on  demand  only,  using  backward  chaining. 


IS 


Merging  the  two  intervals  into  a  single  interval  (ami  applying  rules  of  composition 
for  the  indicated  changes)  produces  the  second  trace.  Here,  the  object  is  seen  as 
simply  rising  and  changing  heading  from  time  "t  1  o  1 "  to  "t  153."  11 


object- 151, 
backgnd. 
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/ 
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4 

speed 

4  speed 
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+ 
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\ 
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1 15 1 
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The  second  form,  attribute  composition,  involves  replacement  of  sets  of  at¬ 
tributes  with  encompassing  (or  roughly  encompassing)  attributes.  In  the  example 
below,  description  of  changes  in  terms  of  length,  width  and  depth  is  transformed 
to  a  simpler  description  in  terms  of  size. 


t 161  t 162 


I4Regarding  the  attribute  •position,”  the  composition  of  “CHANGE"  with  •‘CHANGE"  results 
in  a  weaker  assertion  “NOT-DISAPPEAR,”  as  the  concatenation  of  two  changes  does  not  nec¬ 
essarily  imply  an  overall  change.  In  this  particular  case,  however,  the  object  must  have  changed 
position,  as  it  has  increased  in  elevation.  This  could  be  established  by  a  subsequent  inference 
(editing)  operation. 


1!) 


The  third  form,  object  composition,  involves  movement  from  description  in 
terms  of  objects  which  are  parts  of  a  whole  to  description  in  terms  of  the  whole. 
In  the  example  below,  differing  movements  on  the  part  of  two  ends  of  a  rod  are 
translated  into  an  overall  rotation  of  the  rod.10 


( ornd-171  \ 

\\end-172 

\  \V  M  / 


rod-171 


end- 171, 
background 

end- 172, 
background 


A  position 
A  speed 
A  heading 
A  position 
A  speed 
A  heading 


rod-171, 

background 


A  orientation 
A  ang.-speed 
A  ang.-head. 


t 171  tl72 


tl71  tl72 


NOT-MATCH(heading,  <end-171,  background  >, 
<end-172,  background  >  ,  1 172) 


Reification 

Finally,  reification  refers  to  the  introduction  of  new  symbols  into  the  representa¬ 
tion,  representing  quantities  previously  unrepresented  or  represented  in  a  different 
form  (see,  for  example,  (Genesereth  and  Nilsson,  1987]).  There  are  three  varieties  of 
reification  applicable  to  our  representation  of  transition  space.  In  attribute-object 
reification,  an  attribute  (as  applied  to  a  specific  set  of  objects)  is  reified  as  a  new 
object.  This  allows  us  to  make  assertions  regarding  the  properties  or  behavior  of  a 
particular  attribute  as  applied  to  a  specified  set  of  objects.  In  the  example  below, 
a  trace  involving  "object- 181”  decreasing  in  speed  is  transformed  into  a  trace  in 

l5Static  assertions  relevant  to  particular  examples  are  simply  listed  below  the  diagrammed 
event  traces. 
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which  the  activity  is  described  in  terms  of  the  appearance  of  instability  in  a  new 
object,  "object-  1S1  "s-speed." 


object- 181, 
background 


speed 


1 182 


object-181 ’s-speed 


j  A  unsteady 


1 181  1 182 


In  the  second  form,  event-attribute  reification,  an  entire  event  trace  is  depicted 
in  terms  of  an  attribute  applying  to  one  or  more  of  the  participants  in  the  event. 
In  the  following  example,  two  ways  of  describing  motion  are  illustrated.  In  the  first 
trace,  motion  is  represented  as  before,  in  terms  of  changes  in  the  attributes  position, 
speed  and  heading  for  "object-191."  In  the  second  trace,  motion  is  described 
simply  in  terms  of  appearance  and  subsequent  non-disappearance  of  an  attribute 
"moving”  applied  to  "object- 191." 


bgd  \  /  bgd 

HO  no 

o-191  /  \  o-191 
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^  speed 
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Finally,  in  event-object  reification,  an  event  trace  is  reified  as  an  object.  In  the 
following  example,  forward  movement  of  "object-20 1”  in  the  first  trace  translates 

2! 


to  appearance  and  subsequent  non-disappearance  ot  "object -201"  being  "engaged- 
in"  the  (event- (object  “forward-motion." 


obj.-201,  / 
backgnd.X 


A  position 

A  position 

obj.-201  . 

,.  ,  <|A 

A  speed 

4  speed 

twa. -motion  I-- 

A  heading 

4-  heading 

t201 

t202 


t203 


t201 


t202 


t203 


MATCH(heading,  <object-201,  background  >, 
forward,  t202) 


As  the  last  two  examples  illustrate,  there  are  several  levels  of  abstraction  at 
which  we  may  represent  events.  These  levels  correspond  to  alternate  forms  of 
description  available  in  everyday  language:  we  may  say  that  an  object  has  changed 
position,  we  may  speak  of  "moving"  objects  (treating  motion  as  a  property),  or  we 
may  speak  of  objects  that  are  "engaged  in  movement."  Reification  associations  in 
transition  space  relate  these  alternate  forms  of  description. 


Given  the  range  of  inter-event  associations  and  levels  of  representation  out¬ 
lined  in  the  preceding  paragraphs,  the  appearance  of  multiple  paths  of  associa¬ 
tion  between  events  appearing  in  informal  causal  descriptions  is  to  be  expected. 
In  particular,  paths  of  association  involving  the  reified  event-object  level,  as  il¬ 
lustrated  above  in  the  example  concerning  "device- 101"  successively  engaging  in 
"event- 101"  and  “event- 102.'’  must  not  be  accepted  as  adequate  reconstructions 
of  informal  causal  explanations  where  equivalent  reconstructions  exist  at  the  lower 
"non-reified"  level,  although  the  reified  event-object  level  may  certainly  be  used  in 
the  manipulation  of  templates  for  the  construction  of  paths  of  association  at  the 
lower  non-reified  level. 

Similarly,  metaphorical  descriptions  must  not  be  accepted  where  literal  de¬ 
scription  is  possible.  For  example,  we  might  attempt  to  explain  the  fact  that 


a  loudspeaker  has  become  broken  by  saying  that  the  signal  fed  to  it  was  "too 
large  for  it  to  handle."  This  could  be  explained  better  in  terms  of  forces  too 
great  for  the  diaphragm  or  its  wiring  or  electrical  potentials  causing  arcs  in  the 
voice  coil,  depending  on  the  particular  circumstances.  Of  course,  in  many  cases, 
it  may  be  claimed  that  various  physical  phenomen'  are  ultimately  comprehended 
metaphorically  (this  is  the  central  thesis  advanced  in  .Lakoff  and  .Johnson.  1080, 
and  [Johnson.  1987]).  Or.  it  may  be  the  case  that  a  more  “literar  description  is 
possible,  but  the  author  of  a  particular  informal  causal  description  has  nonetheless 
advanced  a  metaphorical  explanation  in  view  of  the  intended  audience  or  due  to  a 
limited  comprehension  of  the  domain.  In  such  cases,  the  metaphorical  explanation 
must  suffice. 


4  An  Example 


The  following  example,  drawn  from  the  Encyclopedia  Americana  L 1 989] .  il'ustrates 
the  reconstruction  of  a  simple  informal  causal  explanation  using  a  number  of  the 
associations  outlined  in  the  previous  section.  The  emphasis  here  is  on  illustrating 
the  suitability  of  the  representational  framework  in  general,  and  not  on  the  eval¬ 
uation  of  specific  search  heuristics,  which  must  necessarily  be  done  in  the  context 
of  a  large  knowledge  base  containing  both  relevant  and  irrelevant  event  traces. 
Consequently,  we  confine  the  exposition  to  the  specification  of  an  input  to  the 
comprehension  process  plus  an  association  structure  and  compe  ate  event  trace 
constituting  a  plausible  reconstruction  of  the  causal  explanation.  In  context,  the 
following  statement  appears  as  the  opening  sentence  of  the  entry  for  "rocket." 


Rocket,  a  propulsion  device  that  provides  forward  motion  to  a  vehicle  by  expelling 
to  the  rear  a  jet  of  matter,  usually  heated  gases. 


Bypassing  the  problen  of  parsing  this  sentence,  we  start  with  the  fouowing 
pre-parsed.  somewhat  simplified  rendition,  accompanied  by  an  indication  that  the 
former  event  is  to  be  explained  in  terms  of  the  latter.11’ 

lsAs  the  central  concern  here  is  with  reconstruction  of  causal  chains,  a  de-emphasis  has  been 
placed  on  a  number  of  other  ^-gnificant  problems  in  understanding  tree  natural  language  text— for 
instance,  dealing  with  the  range  in  syntactic  forms,  lexical  disambiguation,  anaphora,  quantifi¬ 
cation,  metonymy,  and  so  forth. 


[S  [NP  device]  [VP  [V  provides]  [NP  forward  motion!  [PP  to  [XP  vehicle]]]] 
[S  [XP  device]  [VP  [V  expels]  [XP  jet]  [PP  to  [XP  rear]]]] 


At  face  value,  the  first  statement  describes  an  event  involving  a  transfer  of 
possession,  treating  "forward  motion"  as  a  thing  to  be  given  or  possessed.  In 
transition  space,  then,  we  take  as  a  starting  point  an  event  trace  depicting  this 
literal  interpretation  of  "provide.. to."  Since  in  general,  it  is  not  necessary  for  the 
provider  of  an  item  to  be  originally  in  possession  of  the  item  being  provided  lone 
might  give  a  person  money  to  purchase  an  item  or  lead  the  person  to  a  spot  where 
such  an  item  is  free  for  the  taking,  for  example),  the  event  trace  for  the  first 
statement  depicts  "device-1001”  engaging  in  an  arbitrary  activity  "event-1001. ” 
leading  to  "vehicle- 1001”  coming  into  possession  of  "forward  motion.”1,  18 


(im 

\  °  □7  \  ■Pt: 7 

device-1001,  event- 100 1 
vehicle- 1001,  forward-motion 

tlOOl  tl002  tl003 


The  second  statement  is  depicted  as  follows.  Again,  a  literal  interpretation  of 
the  activity  is  taken.  Here,  this  entails  treating  "the  rear"  as  a  physical  location 
in  whose  direction  the  jet  is  expelled.19  In  this  event  trice,  "jet-1001”  is  initially 
inside  "device- 1001."  and  the  appearance  of  pressure  between  a  part  of  the  device. 
"part-1001,”  and  "jet-1001”  leads  to  "jet-1001"  moving  outside  of  the  device,  in 
the  direction  of  the  location  "the  rear.” 

‘We  treat  "forward-motion'  as  a  reified  event-object  here,  represented  as  a  prototype  with 
an  accompanying  rule  for  translation  into  an  equivalent  event  trace  at  the  non-reified  level. 

18In  the  drawings  accompanying  event  traces  in  this  section,  conceptual  attributes  such  as 
"engaged-in"  and  "possess"  are  depicted  by  simple  physical  analogs  In  particular,  the  conduit 
analog  for  engagement  in  an  event  is  employed.  As  before,  these  drawings  are  provided  solely  for 
human  visualization  of  the  events  described  by  the  diagrammed  traces. 

19Similar  to  the  treatment  of  "forward-motion"  above,  "the-rear"  is  r  ’presented  as  a  prototype, 
with  a  corresponding  rule  for  translation  into  a  non-reified  form. 
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part- 1001,  jet- 1001 
jet- 1001,  device- 100! 
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The  comprehension  problem  involves  construction  of  an  association  structure 
relating  the  above  two  traces,  using  operations  of  the  sort  illustrated  in  the  previous 
section.  Such  a  structure  is  diagrammed  in  overview  in  Figure  1.  with  details  of  the 
operations  provided  in  Figures  2  through  6.  In  Figure  1.  a  special  3-dimensional 
illustration  of  transition  space  is  employed,  with  chaining  associations  proceeding 
along  the  horizontal  axis,  information-preserving  transformations  along  the  depth 
axis,  and  non-information-preserving  transformations  along  the  vertical  axis.*0  In 
the  diagram,  the  axes  are  labeled  by  their  intuitive  correlates  "causality.”  “anal¬ 
ogy”  and  "abstraction."  The  event  trace  for  the  first  statement  above,  depicting 
"device- 1001”  providing  forward  motion  to  "vehicle-1001.”  is  represented  by  the 
solid,  heavy  arrow  labeled  "A.”  The  two  points  connected  by  this  arrow  represent 
the  two  transitions  in  the  event  trace,  with  the  direction  of  the  arrow  specifying  the 
direction  of  flow  from  the  first  transition  to  the  second.  Similarly,  the  event  trace 
for  the  second  statement,  depicting  "device- 1001”  expelling  "jet- 1001”  to  the  rear, 
is  represented  by  the  ao!id.  heavy  arrow  labeled  "K.”  The  dotted  heavy  arrow 
labeled  "H”  corresponds  to  an  event  trace  of  special  importance  which  must  be 
supplied  by  the  knowledge  base.  This  trace  portrays  one  object  pushing  backward 
on  a  second  object,  with  the  effect  that  the  first  object  moves  forward.  Trace  "H” 
is  specified  in  terms  of  two  objects  "object-501”  and  "object- 502.” 

The  remaining,  light  arrows  in  Figure  1  correspond  to  intermediate  event  traces 
formed  by  various  transformation  operations  on  the  three  principle  traces.  Keeping 
Figure  1  handy  as  a  source  of  overall  context,  we  proceed  by  inspecting  in  detail 
five  segments  of  the  association  structure. 

■°This  3-dimensional  representation  is.  of  course,  imprecise,  since  many  specific  varieties  of 
associations  are  compressed  into  each  of  the  three  dimensions.  The  diagram  should  be  taken  as 
simply  a  visualization  of  the  space  suited  to  human  inspection. 


B:  device- 1001  engages  in  an  event,  leading 
to  vehicle- 1001  engaging  in  forward  motion 


A:  device-1001  engages  in  an  event,  leading 
to  vehicle-1001  “possessing”  forward  motion 


C:  device- 1001  engages 
in  an  event,  leading  to 
vehicle- 1001  changing 
position,  etc.,  forward 


D:  device- 1001  engages 
in  an  event,  leading  to 
vehicle-1001  changing 
position,  etc.,  forward 
(expanded  relative  to  C) 


E:  part-1001  engages  in 
an  event,  leading  to 
vehicle- 1001  changing 
position,  etc.,  forward 


F:  appearance  of  pressure 
between  part-1001  and  jet-1001 
leads  to  vehicle- 1001  changing 
position,  etc.,  forward _ 


K:  appearance  of 
pressure  between 
part- 1001  and 
jet- 1001  leads  to 
jet- 1001  exiting 
device-1001, 
changing  position, 
etc.,  to  “the  rear” 


J:  appearance  of 
pressure  between 
part- 1001  and 
jet- 1001  leads  to 
jet- 1001  exiting 
device- 1001, 
changing  position, 
etc.,  backward 


G:  appearance  of  pressure 
between  part- 1001  and  jet- 1001 
leads  to  device- 1001  changing 
position,  etc.,  forward _ 


I:  appearance  of  pressure  between 
part- 1001  and  jet- 1001  leads  to 
part-1001  changing  position,  etc., 
forward 


H:  appearance  of  pressure 
between  object-501  and 
object-502  leads  to 
object-501  changing 
position,  etc.,  forward 


Figure  1:  Association  structure  for  the  rocket  example  (overview). 
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A:  device- 1001  engages 
in  an  event, leading  to 
vehicle- 1001  “possessing” 
forward  motion 


ZW 


\ 


°  CD 

f.m.  / 


Lcd 

\  f.m.  , 


B:  device-1001  engages 
in  an  event,  leading  to 
vehicle-1001  engaging  in 
forward  motion 


:.m>  \/e.CDod, 

Or.  Jl  ::0„ 

C:  device- 1001  engages 
in  an  event, leading  to 
vehicle- 1001  changing 
position,  etc.,  forward 


device-1001, 


event- 1001 

-< 

A  engaged-in 

D  engaged-in 

vehicle- 1001, 

< 

A  possess 

A  possess 

1  1 

fwd. -motion  tl001  tl0o2  tl003 


SUBSTITUTION 


device- 1001, 
event-1001 

vehicle- 1001, 
fwd. -motion 


A  engaged-in  i  D  engaged-in 


A  engaged-in 


A  engaged-in 


tlOOl 


tl002 


tl003 


REIFICATION 


device-1001, 
event- 1001 

vehicle- 1001, 
background 


A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

tlOOl  tl002  tl003 


MATCH(heading,< vehicle-1001,  backgrounds  forward,  1 1003) 


Figure  2:  Association  structure  for  the  rocket  example,  traces  "A"  to  “C.'1 


The  first  segment,  from  "A”  and  “C,"  is  illustrated  in  Figure  2.  Here,  in 
the  course  of  two  transformations,  an  explicit  representation  of  forward  motion 
for  '‘vehicle- 1 001’’  is  constructed.  Specifically,  from  “A"  to  “B.”  a  substitution 
operation  replaces  “possession"  of  forward  motion  with  the  property  of  being  “en¬ 
gaged  in’’  forward  motion,  and  from  “B”  to  “C."  an  inverse  reification  operation 
replaces  engagement  in  forward  motion  with  actual  changes  in  position,  speed  and 
heading.21 

21  For  simplicity,  we  align  the  background  such  that  forward  and  backward  motion  for  the 
vehicle  are  forward  and  backward  in  the  global  context,  relative  to  the  background. 
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K:  appearance  of  pressure 
between  part-1001  and 
jet- 1001  leads  to  jet-1001 
exiting  device- 1001, 
changing  position,  etc., 
to  “the  rear” 


part-1001,  jet-1001 
jet-1001,  dev.-lOOl  < 
jet-1001,  backgnd.  * 
jet-1001,  the-rear  < 


A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  inside 

D  inside 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  head.-twd. 

A  head.-twd. 

c2001  t2002  t2003 


J:  appearance  of  pressure 
between  part- 1001  and 
jet-1001  leads  to  jet-1001 
exiting  device- 1001, 
changing  position,  etc., 
backward 


1  REIFICATION! 


part-1001,  jet-1001 
jet-1001,  dev.-lOOl 
jet-1001,  backgnd. 


A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  inside 

D  inside 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

t2001  12002  t2003 


MATCH(heading, < jet-1001,  background^  backward,  t2003) 


Figure  3:  Association  structure  for  the  rocket  example,  traces  “K” 


to  “J.” 


Figure  3  illustrates  the  second  segment,  from  trace  "K”  to  trace  “J.'’  In  this 
segment,  we  arrive  at  an  explicit  representation  of  backward  motion  for  “jet- 1001.” 
Specifically,  a  single  inverse  reification  operation  eliminates  the  conceptual  object 
“the-rear,”  substituting  a  representation  in  which  the  heading  of  “vehicle- 1001" 
matches  the  direction  prototype  “backward.” 

In  Figure  4.  the  segment  between  traces  “J”  and  “H"  is  illustrated.  Here,  a 
contingency  relation  is  drawn  between  the  initial  transition  in  trace  “J” — involving 
the  appearance  of  pressure  between  “part- 1001”  and  “jet- 1001” — and  the  causal 
scenario  of  such  pressure  leading  to  forward  motion  on  the  part  of  the  object  in 
front.  As  part  of  this  relation,  an  intermediate  trace  "I”  is  constructed,  in  which  the 
objects  “part-1001”  and  “jet- 1001”  replace  “object-501”  and  “object-502”  in  “H”22 

22The  initial  transition  in  'T’  is  from  “t2001”  to  “t2002”  in  anticipation  of  the  match  between 
this  transition  and  the  initial  transition  of  “J.”  A  new  third  time  point  is  generated,  however, 
since  the  second  transition  in  “I"  need  not  coincide  with  the  second  transition  in  "J.” 
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J:  appearance  of  pressure 
between  part- 1001  and 
jet-1001  leads  to  jet- 1001 
exiting  device-1001, 
changing  position,  etc., 
backward 


I:  appearance  of  pressure 
between  part- 1001  and 
jet-1001  leads  to 
part- 1001  changing 
position,  etc.,  forward 


part-1001,  jet-1001 


jet-1001,  dev.-lOOl  < 


jet-1001,  backgnd. 


A  pressure 
A  distance 
0  contact 
0  inside 
^  position 
_^_s£eed__ 
A  heading 


D  pressure 
A  distance 
D  contact 
D  inside 
A  position 
A  speed 
A  heading 


t2001 


t2002 


t2003 


MATCH(heading,  <  jet- 1001,  background  >,  backward,  t2003) 


CONTINGENCY 


part-1001,  jet-1001 


jet-1001,  part-1001  < 


part- 1001, 
background 


A  pressure 
A  distance 
0  contact 
0  behind 
^  position 
A  speed 
A  heading 
A  restrained 


D  pressure 
A  distance 
D  contact 
0  behind 
a  position 
A  speed 
A  heading 
A  restrained 


t2001 


t2002 


t3001 


MATCH(heading,<  part-1001,  background  >,  forward,  t3001) 


SUBSTITUTION 


obj.-501,  obj.-502 


o-502  0-501/ \o-502  o-501 


H:  appearance  of  pressure 
between  object- 501  and 
object-502  leads  to 
object-501  changing 
position,  etc.,  forward 


/  A  pressure 
obj.-501,  obj.-502  (  ^^_distance_ 
\  0  contact 
obj.-502,  obj.-501  <  0  behind 


object- 501, 
background 


$■  position 
A  speed 
A  heading 


D  pressure 
A  distance 
D  contact 
0  behind 
A  position 
A  speed 
A  heading 


A  restrained  |  A  restrained 


MATCH(heading,<  object-501,  background  >,  forward,  t503) 


Figure  4:  Association  structure  for  the  rocket  example,  traces  “J”  to  ‘‘H.” 
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The  relation  is  one  of  contingency  since  the  initial  transition  of  trace  "J”  contains 
no  information  concerning  motion  or  presence  of  restraint  for  "part-1001"  with 
respect  to  the  background — information  which  is  present  in  the  initial  transitions 
of  "H”  and  “I”23  As  discussed  below,  the  incomplete  match  at  this  point  may  be 
used  as  a  source  of  information  regarding  possible  failure  of  the  overall  activity. 

Figure  5  illustrates  the  next  segment,  from  trace  "1”  up  to  trace  “FT  Here,  a 
sequence  of  two  object  composition  operations  replaces  forward  motion  for  “part- 
1001”  with  forward  motion  for  “vehicle- 1001.”  assuming  “part-1001”  is  rigidly 
attached  to  “device-1001”  and  “device-1001”  is  a  rigidly  attached  part  of  “vehicle- 
1001.”  As  before,  the  posing  of  assumptions  provides  a  basis  for  subsequent  rea¬ 
soning  about  possible  failures  of  the  overall  scenario. 

Figure  6  illustrates  the  final  segment  of  the  association  structure,  from  trace  “F” 
up  to  trace  "C.”  In  this  segment,  the  appearance  of  pressure  between  “part- 1001" 
and  '‘jet-1001”  is  equated  with  the  activity  “event-1001”  engaged  in  by  “device- 
1001”  as  a  precursor  to  the  forward  movement  of  “vehicle- 1001.”  Specifically, 
from  trace  “F”  to  trace  “E.”  an  event-object  reification  operation  equates  the 
interaction  between  “part- 1001”  and  “jet- 1001”  in  the  initial  transition  of  “F” 
with  appearance  of  an  activity  “event- 1002”  in  which  “part-lOOl”  engages.  Next, 
from  “E”  to  “D,”  an  object  composition  operation  relates  “part- 1001”  engaging  in 
"event-1002”  with  “device- 1001”  engaging  in  “event- 1001. ”24  Lastly,  extraneous 
information  regarding  the  attribute  “restrained”  is  removed  from  “D,”  and  the  time 
point  “t3001”  generated  for  trace  “I”  is  matched  with  point  “t  1 003”  (technically 
a  substitution  operation),  producing  a  match  with  trace  “C”  and  completing  the 
overall  association  structure. 

Regarding  the  search  process  responsible  for  constructing  an  association  struc¬ 
ture  such  as  that  described  above,  three  factors  are  expected  to  provide  assistance 
in  overcoming  the  inherent  combinatorics  of  the  task.  The  first  two  are  natural 
constraints,  arising  from  the  fact  that  informal  causal  descriptions  are  constructed 
by  humans  and  intended  for  human  consumption.  First,  intuitively  it  would  seem 
that  informal  causal  descriptions  provide  a  sufficient  number  of  “milestones”  such 
that  the  depth  of  search  required  to  associate  pairs  of  events  in  a  description  re¬ 
mains  reasonably  bounded.  Second,  the  order  of  exposition  appears  to  be  such 
that  focusing  techniques  may  be  used  to  limit  the  breadth  of  search  [Grosz,  1977]. 

23It  is  possible  to  infer  that  "jet- 1001”  is  behind  “part- 1001”  from  the  fact  that  the  appearance 
of  pressure  results  in  “jet- 100 1"  moving  backwards.  Also,  an  editing  operation  may  remove 
extraneous  information  in  “J"  not  needed  for  the  contingency  match.  These  operations  are 
omitted  here. 

24In  general,  while  it  is  safe  to  say  that  if  a  part  of  a  device  is  participating  in  an  event,  the 
device  as  a  whole  is  participating  in  an  event,  these  events  are  not  necessarily  the  same  (e.g.,  the 
wheels  of  an  automobile  roll  forward  while  the  automobile  as  a  whole  simply  moves  forward). 
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F:  appearance  of  pressure 
between  part- 1001  and 
jet- 1001  leads  to 
vehicle- 1001  changing 
position,  etc.,  forward 


d. 


□  » 

j- 


d. 


G:  appearance  of  pressure 
between  part-1001  and 
jet- 1001  leads  to 
device-1001  changing 
position,  etc.,  forward 


OD 

j-  P- 


j.  p. 


I:  appearance  of  pressure 
between  part- 1001  and 
jet-1001  leads  to 
part-1001  changing 
position,  etc.,  forward 


part-1001,  jet-1001 

jet-1001,  part-1001  < 

vehicle- 1001, 
background 


A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  behind 

0  behind 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

t2001  t2002  t3001 

MATCH(heading,  <  vehicle-1001,  background  >,  forward,  t3001) 


COMPOSITION 


part-1001,  jet-1001 

jet-1001,  part-1001  < 

device- 1001, 
background 


A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  behind 

0  behind 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

t2001  t2002  t3001 

MATCH(heading,< device- 1001,  backgrounds  forward,  t3001) 


COMPOSITION 


part- 1001,  jet- 1001 

jet- 1001,  part-1001  < 

part- 1001, 
background 


A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  behind 

0  behind 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

t2001  t2002  t3001 

MATCH(heading,<  part- 1001,  background  >,  forward,  t3001) 


Figure  5:  Association  structure  for  the  rocket  example,  traces  “1”  up  to  “F." 
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C:  device-lCGl  engages 
in  an  event,  leading  to 
vehicle-1001  changing 
position,  etc.,  forward 


/ 


d; 


o°d 

Ov.  A  ::0». 


D:  device- 1001  engages 
in  an  event,  leading  to 
vehicle- 1001  changing 
position,  etc.,  forward 


,CD  op 

"Ov. 


E:  part- 1001  engages 
in  an  event, leading  to 
vehicle- 1001  changing 
position,  etc.,  forward 


F :  appearance  of 
pressure  between 
part-1001  and  jet-1001 
leads  to  vehicle- 1001 
changing  position,  etc., 
forward 


device- 1001, 
event- 1001 

vehicle- 1001, 
background 


A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

tlOOl  tl002  tl003 

MATCH(heading,  <  vehicle- 1001,  background  >,  forward,  1 1003) 


EDITING 


device-1001, 

event-1001 

vehicle- 1001, 
background 


A  engaged-in 

D  engaged-in 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

t2001  t2002  t3001 

MATCH(heading,< vehicle-1001,  backgrounds  forward,  t3001) 


COMPOSITION 


part- 1001, 
event- 1002 

vehicle- 1001, 
background 


A  eng  aged- in 

D  engaged-in 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

t2001  t2002  t3001 

MATCH(heading, < vehicle- 1001,  backgrounds  forward,  t3001) 


REIFICATION 


part- 1001,  jet-1001 

jet-1001,  part-1001  < 

vehicle- 1001, 
background 


A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  behind 

0  behind 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

t2001  t2002  t3001 

MATCH{heading,<  vehicle-1001,  background  S  forward,  t3001) 


Figure  6:  Association  structure  for  the  rocket  example,  traces  UF”  up  to  “C.” 
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The  third  source  of  assistance  in  constructing  association  structures  is  the  ap¬ 
plication  of  appropriate  search  heuristics.  An  informal  analysis  of  about  50  short 
causal  descriptions  of  physical  systems  from  the  Encyclopedia  Americana  suggests 
the  following  general  strategy.  First  we  move,  to  the  extent  possible,  from  a  lit¬ 
eral  rendering  of  the  specified  events  to  a  representation  in  terms  of  attributes 
like  "‘position, "  "‘speed."  "heading,"  “contact,"  “pressure"  and  so  forth,  resolving 
metaphorical  descriptions  (e.g.,  possession  of  forward  motion)  and  moving  from 
abstract  representations  (involving  reified  events,  for  example)  to  more  specialized 
ones.  Next,  we  search  for  causal  chains  of  increasing  complexity  that  connect  the 
specified  types  of  events,  allowing  for  partial  matches  or  differences  in  participants. 
(In  the  above  example,  trace  “H"  fills  this  role,  providing  a  path  from  appearance 
of  pressure  to  forward  motion.)  In  some  cases,  there  are  several  disjoint  causal 
chains  in  a  description,  or  causal  cycles  to  be  recognized.  Finally,  we  apply  short 
sequences  of  operations  to  tentatively  associated  event  traces  in  an  effort  to  rec¬ 
oncile  their  remaining  differences. 

Once  an  association  structure  has  been  worked  out  for  a  description,  the  causal 
“path”  itself — that  is.  the  overall  chain  of  events — may  be  assembled  in  the  form  of 
a  composite  trace  of  the  activity,  as  illustrated  in  Figure  7  for  the  rocket  example. 
A  composite  trace  is  formed  by  merging  information  from  the  traces  appearing  in 
the  association  structure.25  The  composite  trace  in  Figure  7  includes  information 
from  all  of  the  traces  appearing  in  the  association  structure  for  the  rocket  example, 
with  the  exception  of  trace  “H,”  which  was  drawn  from  the  knowledge  base  and 
refers  to  a  prior  scenario,  and  trace  “A,"  whose  metaphorical  use  of  the  attribute 
“possess"  is  supplanted  by  the  description  provided  in  trace  "*B."26 

Given  the  association  structure  and  composite  trace  as  described  above,  plus 
a  knowledge  base  of  event  traces  depicting  causal  scenarios  for  a  range  of  specific, 
physical  transactions,  we  may  envision  a  related  process  involved  in  answering  var¬ 
ious  questions  regarding  causal  relationships,  analogies  and  levels  of  abstraction. 
Concerning  causality,  such  questions  may  call  for  the  enumeration  of  predictions, 
explanations  or  sources  of  failure  for  particular  subevents  within  the  described 
scenario.  For  instance,  interaction  between  the  force  of  propulsion  and  the  force 
of  gravity  may  alter  the  vehicle’s  heading.  Asked  why  the  vehicle  moves  forward, 
individual  links  in  the  association  structure  may  be  recounted;  for  example,  the 
vehicle  moves  forward  because  the  device  moves  forward  and  it  is  assumed  that 
the  device  is  a  rigidly  attached  part  of  the  vehicle.  Sources  of  failure  may  be  iden- 

25The  merging  of  two  traces  to  form  a  third  trace  may  be  thought  of  as  a  further  variant  of 
the  “composition”  operations  described  in  the  previous  section. 

26In  the  composite  trace,  the  time  points  “t2001,"  “t2002”  and  “t3001”  have  been  equated 
with  “tlOOl”  through  “tl003,”  in  line  with  the  connectivity  of  associations  in  the  association 
structure.  Point  “t2003”  remains  distinct  from  “t  1003”  however,  as  the  two  are  not  associated 
in  the  association  structure. 
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device- 1001,  event- 1001 
part-1001,  event-1002 

part-1001,  jet-1001 

jet-1001,  part-1001 
vehicle- 1001,  forward-motion 


vehicle-1001,  background 


device- 1001,  background 

part-1001,  background 

device-1001,  event-1001 
part-1001,  event-1002 

part-1001,  jet-1001 
jet-1001,  device-1001 
jet-1001,  background 
jet-1001,  the-rear 


A  engaged-in 

D  engaged-in 

A  engaged-in 

D  engaged-in 

A  pressure 

D  pressure 

A  distance 

A  distance 

0  contact 

D  contact 

0  behind 

0  behind 

A  engaged-in 

A  engaged-in 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  restrained 

A  restrained 

0  inside 

tio 

D  engaged-in 

D  engaged-in 

D  pressure 

A  distance 

D  contact 

D  inside 

A  position 

A  position 

A  speed 

A  speed 

A  heading 

A  heading 

A  head.-twd. 

A  head.-twd. 

tlOOl 


tl002 


t2003 


MATCH(heading,  <  vehicle-1001,  background  >,  forward,  t'i003) 
MATCH(heading,< device- 1001,  backgrounds  forward,  tli>’>3) 
MATCH(heading,<  part- 1001,  background  >,  forward,  1 1003) 
MATCH(heading,<  jet- 1001,  background  >,  backward,  t2003) 


Figure  7:  Composite  trace  for  the  rocket  example. 
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tified  from  assumptions  made  in  the  course  of  reconstructing  the  explanation:  the 
propulsion  may  fail  if  the  vehicle  is  restrained  or  moving  backward  with  respect  to 
the  background,  or  if  the  device  is  not  connected  to  the  vehicle.  Concerning  anal¬ 
ogy,  questions  may  call  for  the  construction  of  paraphrases  of  the  overall  activity, 
reassembling  the  transitions  into  a  different  set  of  event  traces.  For  instance,  the 
above  scenario  might  alternatively  be  expressed  in  terms  of  the  device  "pushing" 
on  the  jet,  causing  the  vehicle  to  "fly"  forward.  Concerning  abstraction,  questions 
may  call  for  an  overall  summarization  of  the  causal  scenario.  For  example,  the 
above  sequence  might  be  summarized  in  terms  of  the  device  simply  “carrying"  the 
vehicle  through  space. 

Generalizing  from  the  above  example,  we  can  see  three  particular  strengths  of 
the  transition  space  framework.  First,  this  sort  of  representation  makes  explicit 
the  differences  between  specifications  of  events  at  varying  levels  of  abstraction  and 
utilizing  a  variety  of  metaphors.  This  allows  us  to  model  the  comprehension  process 
starting  at  a  literal,  face-value  rendering  of  the  events  specified  in  informal  causal 
descriptions.  Second,  causal  associations  between  events  arise  implicitly,  through 
the  interrelationships  appearing  between  their  contained  transitions.  Thus,  we  are 
not  forced  to  enumerate  explicitly  all  of  the  possible  causal  interactions  between  a 
new  event  being  added  to  our  knowledge  base  and  other  events  existing  previously 
in  the  knowledge  base:  we  simply  specify  the  particular  changes  comprising  the 
new  event.  Third,  varying  degrees  of  partial  matching  may  be  employed  in  the 
interassociation  of  events  by  causality,  analogy  or  abstraction.  This  allows  us  to 
form  plausible  reconstructions  of  explanations  from  causal  descriptions  that  leave 
out  details  of  the  events  they  specify.  As  well,  assumptions  made  in  the  course  of 
partial  matching  may  serve  as  sources  of  information  regarding  possible  failures  in 
the  described  causal  scenarios. 


5  Discussion 


In  combining  a  cognitively-motivated  treatment  of  events  and  causality  with  a  rep¬ 
resentation  explicit  at  the  level  of  time  and  change,  the  transition  space  formalism 
provides  a  powerful  metaphor,  allowing  us  to  conceptualize  the  reconstruction  of 
informal  causal  explanations  in  terms  of  a  spatial  search  process,  much  the  way 
the  state  space  representation  allows  us  to  conceptualize  problem  solving  and  plan¬ 
ning  problems  in  terms  of  spatial  search.  This  search  process  begins  with  a  literal, 
face- value  rendering  of  the  events  specified  in  a  description  and  involves  the  elab¬ 
oration  of  an  association  structure  relating  the  specified  events  to  one  another  and 
to  events  in  the  knowledge  base  via  chains  of  causal,  analogical  and  abstraction 
associations,  these  arising  from  comparisons  and  transformations  over  the  under- 
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lying  change-level  representations  for  the  events.  Given  an  association  structure 
relating  the  events  specified  in  an  informal  causal  description,  a  composite  trace 
of  the  activity  may  be  constructed,  specifying  the  overall  causal  chain  of  events  at 
several  levels  of  abstraction. 

Regarding  the  particular  representation  of  transitions  and  events  outlined  in 
this  paper,  we  can  indeed  see  a  number  of  limitations,  generally  arising  from  the 
discrete,  propositional  nature  of  the  representation.  These  limitations  include  a 
restricted  utility  in  spatial  reasoning  (i.e.,  concerning  shapes,  sizes,  directions, 
etc.),  in  assessment  of  likelihood  for  causal  sequences,  and  in  dealing  with  the 
classification  of  objects  and  attributes,  of  use  both  in  recognizing  situations  and 
in  constraining  the  use  of  analogy.  On  the  other  hand,  this  sort  of  representation 
has  a  benefit  of  simplicity.  In  a  similar  manner,  the  work  in  qualitative  physics 
compromises  some  of  the  same  capabilities  for  the  benefits  of  simplicity  arising 
from  a  discrete,  propositional  representation  [Forbus.  1988]. 

One  aspect  of  the  representation  requiring  further  elaboration  is  the  ontology 
of  attributes  and  prototypes.  At  present  the  approach  has  been  to  employ,  rather 
freely,  terms  that  appear  in  everyday  language.  In  a  sense,  this  is  as  it  should 
be.  Given  the  range  of  expression  possible  in  everyday  language,  a  representation 
ought  to  be  able  to  distinguish  between  the  alternate  forms  of  description  (e.g.. 
•‘moving  forward”  versus  ‘‘moving  in  the  forward  direction.”  “possessing  forward 
motion,”  “engaging  in  forward  motion,”  etc.).  Maintaining  such  a  variety  at  the 
representational  level,  given  appropriate  rules  for  translation  between  the  various 
forms,  provides  a  broader  basis  from  which  to  explore  associations  of  all  tvpes 
between  events.  On  the  other  hand,  it  is  also  useful  to  have  a  restricted,  "core" 
set  of  attributes  and  prototypes  available,  such  that  causal  interconnections,  for 
example,  may  be  worked  out  in  a  common  representational  arena.  Ultimately,  the 
nature  of  such  a  “core”  set  must  be  determined  empirically,  based  on  the  usefulness 
of  particular  quantities  in  the  reconstruction  of  informal  causal  explanations. 

The  construction  of  a  general  system  for  the  comprehension  of  informal  causal 
descriptions  of  physical  systems,  stated,  say,  in  simplified  English,  will  require 
the  addition  of  two  critical  ingredients,  the  development  of  which  must  go  hand  in 
hand.  These  are:  (1)  a  knowledge  base  and  associated  lexicon  of  sufficient  breadth, 
describing  common  physical  causal  scenarios  at  the  level  of  individual  transitions, 
and  (2)  a  set  of  search  heuristics  of  general  applicability  in  the  reconstruction  of 
informal  causal  explanations.  Starting  with  an  empty  knowledge  base  and  lexicon, 
a  suitable  approach  is  to  construct  an  interactive  comprehension  system,  which 
may  ask  questions  in  the  course  of  processing  informal  causal  descriptions.  Such 
an  effort  is  currently  in  progress.  While  the  initial  explanations  processed  by  this 
system  may  require  elaboration  in  terms  of  a  rather  large  pyramid  of  underly¬ 
ing  knowledge  (presumably  bottoming  out  in  a  set  of  simple  physical  interactions 
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[Lakoff  and  .Johnson.  1 1)80] ) .  it  is  expected  that  subsequent  explanations  may  even¬ 
tually  require  less  elaboration  due  to  c.  sharing  of  knowledge  base  quantities,  as 
has  been  proposed  in  connection  with  the  CYC  project  [Lenat  et  ah.  1986].  The 
projection  of  this  process  to  a  general  enumeration  of  quantities  and  events  for 
use  in  comprehension  of  informal  causal  descriptions  is.  of  course,  an  extensive 
enterprise:  however,  the  potential  gains  of  such  an  endeavor  are  considerable. 
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